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7 s — *tH**»2 Oli* *^yii*3 i ^XLiW) 
7*-7^^LfcJtPSfr«U»rT* Uf7^S2 0 
4) o COX5 1 -y^'S2 0 4©!|iiJ»rlCj5^T. 
LTl^lNt£> 7 s — S'7 1 cSi*a5 2 0li. tf-fXL#© 

7 s — s^isn-r^Tx— zsmzmitZo x^ 

•v7S 2 0 4CD¥UBBHc*>l^T\ i£33£LTl^i§-&* 5 s - 
£ TtSt^SP 2 o li, -?-a> s£ y Ffl?#rSB 5 o tcii»] 

[0 0 4 7] =3V>K»?WS5 5 0l±^ 7 s — $?5tllc^gB2 
0^6. ^tyiM^ i 'VD+t^XL.T*©^'-*^^ 
TCDilfcP^gttT. ^-£SttiSfl4 CVt*— *2StiJ0>pJ 

tg^a^r^o 7 s — s?saise40tt, k&?#tS&5 

Ojb^tD^^rgttT. *t y**3 i lC|ii2l?n/c+J- 
-fXLT**)^— ?©iffi5|E6 i 'VO^ai^P^TS (Xt 
•y^S2 0 5) . £fc> 7 s — ?5feSi^a52 0tt, IB1t^ 
MIOlcttLT (XHJ-.k±U:*5tt£) ^©x-tHc 

^z^-^^^xL^com^ihLm^^t^ (x 

777S2 0 6) o 
[0 0 4 8] 7 s - $$£1**352 Oli. x—SiiM 

ajgP4 0;b^5is6 i ^isiaa-r*^— $r% s^o^ofc 

■TS Ufy^S2 0 7) o i!0Xf'y7S2O70W 



/Rout <k&5 0 
[0 0 4 3] 02£#!BLT. S*6 i 
KS ifcgttttttSi. =IV>Kft?#ra5 5 0li. 

KS i tfWTSX h U-A£DSdJU- r- Rout ictt 
*^y««3 ifciiyST* Ur77S2 0 
1) o C0>^ty«i«3 i U\ TIB^ (1) ©&f*£;8& 

fcTjidicMyMiTSft*. 

+ 2 L •••• (1) 

s^y-r^o —2k X7 L y^s2 0 7<D!|!ijiiiTic*5^r 

r^T^iiSaJb^to-pTl^l^^ ±IBX7 1, yX'S2 
0 STf^Lfcx— ?5Mffi<7)^7^o7c^ SULhfB 
Xr'>7S2 0 5ttMoT^©- | 7'fXL7>0)7 1 — S^COiM 
(X^'yXS 2 0 8) 0 
[0 0 4 9] /^777^ : E I J 3 O'WmZ&ft-Wl 

ffliztsvzr—S' <r>m\*. m s &m^Tm&mcmvi 

H3li, 4as*6 i lC*t(ST**^y««3 i (Dm 

*(HL/«*a3>*'f -y^TTstmz^^ Ei3ic33 

H*l 7 s — £5tljE*SB2 0fr6lB1t£l 

^ u >^i±n*,<7)Si^aa Lg^iiff ^ 'j w$ 3 
rt^^^-To *fc. as^^enis 7 s — ?jnaisp 

[0 0 5 0] 7 1 -i?7cSc*9J2 0li, E13ffCD0f.'5T a 
(Cfc^Tx 7 s — £+MXPreBlk7*<Dx-$Sca*d3L£:d? 

g^lco^Tli, «7CilSWIBTwait!(MBaUfcSW>l9 

s&TbfrZt'E'Jffii&S i 'N<D7 r —S'»*ji*3b^$ 
y» (PreBlk/Rin) CD^^AHtT^-'S'-y-'rXPreB 

[005 1] —15. 7=-*aia*4 0lcfc^T» ^'J 

^J§E3 i ^6^YXLC0^{iiT-7 :r -'$f^llE*iJl"ri«i-a. 
±IB (PreBlk/Rin) O^O^jS^OC t^<. S 
*0©-9--fXL»©7*— W^tUW3 i tc§«*tlfc 

li. / ^<i: i t (Twait+L/Rin) <08%m&Kt*Z. 

[0 0 5 2] CCT. CnR*|IJLI*!W8 

yf?-*fl)7« (x-^SttMMOtCfc*) 7*-r 
a3*^7 LTI^t-! £ tM' X*7 'J 7 x y 5 s - * 
■t-TXPreSize tl^ 0 CtlltS^X <t> S?iiltiS^ 
SygHteLT^ftt^a (Ta~Tc©TO ~f 
iJ7i>yf 7 r — ^ XPreS i ze = 7 s — * -f XPreB I k 

[0 0 5 3] ® 3 [ZTjkTJ: r> c fr*>=r— 



(8) 
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tbS54 0lC<toT7 r — pmihtfffiti&IXZt, ^Td 
T-^USBiSES i icS$^T&iiiLrcT— ZV-fXLttO) 

^x-y^x-'S'-t-fXPreSize ti. jSiti^T LfcT*— * 

PreSize = PreBlk - L 

5 s -* state <fc o TJHitamfcry 7 x v tt— s* 

'J^iy^x-^+f'TXPreSize (CfcypJBrU 7U7 
iv^x-r S'-y-'TXPreSize ^x-^+fYXPreBlk^T 

U JSH*n/'c+>--rXL^7 : -*«-y i J7xy^7 : - 

i*. ^-*saj^4 0T-+^XL#©x-*£jiiiij-r3 

feme, IE1t£IB1 0lC*JLT- | 7'f'XL©7 s -*©li!* 
[0 0 5 4] >t'ja*3 i ICfcttSx— 

i "\©»*&a*/SSa*&*^T-3 fcii^©;* tj m& 3 
i ODttffioaB^^THTfcSo 04lC33l^Z\ 
(a) ~ (e) it. H3 0!>mni ^-HHBBS"?©/^* 

[0 0 5 5] ««!W*^tU««3 ilCfiFfcx-* 

©fcftttt (ffi*tt«) fcf*. H3©TaBtjSTK* 

— S»+f-rXPreBlk<Dg|5»^ rgg^aj LRBSW^t*-* 

at&a (E4 (a) ) „ *tc, emm oz>s©7- 

(04 (b) ) o *SUU 03 5)RjSTc?x- 

*astttfm»'r*t*tctt» jfeai©-tf-rXL©««u:T 

Lfcttttj tcftoTfiU* 7 s -- 

{USP40li, y^3 i 7^as©-^^1'XL©7 ^ -•$<£• 
iI*aJTc:<fcJ^) v 7j^3r;5 r/^.y7^^e<oijE*aL^j 

IC&oTf* (04 (c) ) o 
[0 0 5 6] -73. 7*-*ifeBl*»2 0W:, 

<< XPreB I kfclK©-?^ X L ©5 s - * ©Sc^iH LgiRfc 

tsttsai cvssR-r*. c©t*, ^-^stSe*^ 

Oti. **y««3 i±© rsfeSMj tttt©«* (Tft 

(c) ) o -%1Z3*lCZ<DtZ. 0>;777freroi*aj 

[0 0 5 7] £©<fc5lc. Bi^aiLb-h Gsmu- 
h) Rout ©TjJb^^ii^U-KRinlCit^Tjlt^j: 



fcic»*»*tt»©/^;'7 7'fM«z^fT'r*c£U: 
fty» 7 s -*ia6aiWpK7'>7f-7P-!ti s «*L«:l'» (0 

4 (d) mm) o 

[0 0 5 8] £/c. BfjgT cT-S^itiLgjfcLfcT 1 — ? 
W\ B*^TeTy*'JiW<3 i 'S<D*$&&«Hter 
3. *©£*, 7 s — £5£{i5gP4 0l±. ^©Hbu©^-* 
*aSailttLfci:C%ft©"e (04 (e) . 

XL^^-^^ajL^fesci^icii, ^tcjuaa-r^ 

£©»*&*jtm7LTl^£<!:££3<> 
BE* til Lg^lcl±;*©x-*©«*^iiBi: LT> 
*©«©■•*■'<' Lgi£ Lfc{Jifi©:&©<3iBtf 

?<3£tfyiELTS#)tt:By« raa«c»*a*n*. 
[0059] w±©#im*iiyiB-rcticj:y. 7 s -* 

6*>fr3J:3U:. *»1©**BBMHc«*7 s -*(BailW 
9<XL^f- *aHti£*©tt*lBLK 
SteSatfrLTSSfcik SSe*6 i icttLTj&gfc;* 
CJ1W83 i <tLT. (PreBlk+L) J-X±©fiJSE 

^ffltt-rntf^^cttft* (±133: en «#!rd . 

[0 0 6 0] &33. ±f3ltt^lC*5^Tt±IKB^«:SmiC-r 
7*-*&ai»4 0?©2£a*ffi£T : -*JfcR* 
952 0T©R*ttL*ffifc*H— ©7 s -*"«r<f'XL£L 
TBWiLftft ^©"tH'Xlifl^T^Tt.J^o * 

fjc^daL-t'TX^Lt. yr** 1 ) 3 0fr63s5*6 
i ^©7 s -*StU© H t'1'X^:M<!: Lfclfalcfcl^T (fc 
/c'U L>MtT5) , 7 s -*5tilS^SB2 0??t3WIB 

[006 1] «MBtt»tC*^T» /W77ttl/f-* 

fitBeS^^E'J 2 2l±, iuBDpos=0 (XhU-A© 
SfeHx-^ffiB) , fitfiBpos =0 (/{•y77'**y© 
9c.mmW.) » ^ ,, J7x-y^7 s -*- , 7'rXPreSize =0© 
ffltlSST*. 7 s — S>9SttlSV4 0AS?ld:« S«3 

Jt*««LT*y, «]«WI<tLTtiiBBpos =0&IBSg 

[0 0 6 2] Bt»tllLRdt¥J£V2 1 Ttis 7h'J-Z» 
*- 7°>^lca?V KH^rff 5 0^€.5feBc*©toS^ 
*SW*£, IB1BSB1 Otc^LT, XhU-AWJtS 
ft^x— 5f-y-< XPreBlk73 , ©T r -*©K*ai LS^IS 

fru 5 s — ^wasa^ffiB^/^ywiss \<D9tm\z 

tS^-TSo ^-©tts /\*->7 7'CrB/7 s -*CEfi , lS^ : E 
U2 2®S/\7^-$?< Dpos =PreBlk. Bpos =Pr 
eBlk. PreSize =PreBlkKM8r"rS<, 
[0 0 6 3] iBH^BI OirSx-^iySMLttCto* 
£> 5j«7 s -**iJffllg|5 2 3ti, >*ytH«3 i^x-* 
«JK%IS£?3. */fc» i'J«T : -*$'JffllSB2 3i±. SJ# 
L/t7 s -*<iB : &7 c x>y*UT*5y> x-^iiiaiJb^^ 
T&ZV'fXM'ft (0 3©^T clC*HS"T5) ©7 s — 



[0 0 6 4] 4£3fc6 i tcSWSHtSOa^V KS*P i 

tfmfi-ztLZt. a^vKP^gps oT-iiv mm?-* 

4 0tt^^ajT o 7*— *aStti»4 0?t*» 2mmtt» 

-hRout 7***6 i (Cj^ai-rSo SSUU ^-^iHHJ 
SMOTWu J^yfU^ i fr5r- Z&Wtfr&Tlg. 
IE, 7 s — »ftR*a!2 0(c»LT, ^-cxm**©^-* 

[0 0 6 5] R*UL»£SI£8*2 1 7*tt» 7 s - 1 S*8di 

0 tctt LTifcftr- *©§E*ti5 LfcKR?-'**^* 

t>J2 2tDy , J7x > >^T : -^-y-^rXPreSize ^62Sffi 
Lfc^-^+t-f XM5x^ 'J * > h 
PreSize =PreSize — M 

LTSffiL 7^71^7- ?+f-<XPreSize ttM' 
X (TwaitXRout +L) t&lt&l?Z>o £©J±$*©$£ 
7'J7i ;/^-$+H'XPreSize ©TJJtM^ttft 
«lffc«:7 ? -*BI*UiLERtfiEWt«:*fc»» AMD 
pos fr6LMX»OT-^ ?^M*aiLg5RU filB 

A = max(L, (TwaitxRout + 

z<d£o itm^m u-t-r x a ^sai-r ^ * -5 tc-rntf . 

[0 0 6 9] (Sg2©H86HJ<g) tC57. ±»Lfc« 
lis »OT©K&tilLtfJi5fc&SffX;!rtl3 

gfcsx— 9ttB©R*tti&W3itfr£s$£nfc 

t $ ffttx— s* ©my e L^r s^a^astiTf*. 

bb jtSpiBgic^ 5 s ?*©fls8»si5iinu\ ssmffittMfr 
t. h y - /x*3WRLfcS«tatc 5 s -* *ssar*»&, 

(Cli. SJSTt (Twait+L/Rin) (±IB^1 
waittf^SlW O D-VX^ATtt, y ©JS5§iIJ£H: 
[0 0 7 0] K?. ^^^©gtt&ttlCfl&T* 

?si#£©«bb«??3 c tic* y , ±e« i ©nfifiJKffi 
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pos ©^^y^^3 i ©ffiH^S^jifccfc^tcKJET 
5o y?777tel/f-^ffiSfl^ : EU2 2 

©£/t^*-**s L-V-rXftO^y^VKT*. fc 

[0 0 6 6] Ja±©«fc3HU 1 ©JMBBttlC 

— ^tKXPreBlk^^^Sc* (S!*{ijLS*) LT 
33?, S^a5Lg:£;S*©7^-?- , 7-f'XPreSize #E© 
-tr'TXPreBlk^-TlHie&^J: 3 lcffi%R&til LS$«iA 

[0 0 6 7] ±E» 1 ©SIJ»BIB?*tt» R*UL 

-tf^XPreSize (hib^TSfilt LT> H»ffi©*-fX 
(TwaitXRout +L) *BHtLTVfcC $&3i©}86 

3fft£(::ttJ£'9'3ft:& +KX (TwaitXRout +L) 

*y**ftfil£Jt«LTfcJ:i\, 
[0 0 6 8] ±EW 1 ©SMSmiBTtt* EttM 

1 0z^S©SI*aiL-9--f XLjbV^'y^T'y^Ey 3 0*^6 

©7 s — r S'3Mtil-9'-fXM < J;y±*^ (L >M) Ct^rSiJS 
K^tULg^rST^— Ji+r-l'Xt^lc-tr^XLlcSI 

SSnTt^tCfc LTBMBLfc. Lfl»U t-<XL< 

+r^XA^»aar5Ji<!:'r^-r5c<!:^-c s *5o ci© 

gg^aiL+rYXAti, TIBiC (3) 
-PreSize)) •• ■ (3) 

[0071] *-r, mi ©*ft=tts s*6 i fe-x h y- 
x hy-i**-rv«i5:«i}*6 i 3H««aiicR*r* 

KP i <t LT#*.6ft5©(is X h y — ix©7^BI 
frS*©*£W£*M«lT*fcl^WR=l7>KP ' T ' 

[0 0 7 2] cniCjtffSLT. *m2©SISSm»li:#S 

i^exh y-^*-y>©»*3^> ks i ^sit* 
^-wssxhy-i*©^©?*-* (t»-s%A^ -y- 

-f XPreBlktt©^— ^5tlre*LTJ><o Ctl 

icfcy, a£5fc6 i ^6©ssaint&©e9t=i7VKs i * 

6 i ^tilTSCttfT**, fS^ilSR 
[0 0 7 3] *2©ifc#W:. ^S^HttttBtf 
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it. 9— 92liti^lc2ia5^ihfitM<k^<D)M{tSBg*frteB«: 

±{5B3:T2iai L/cSL JtS<DBg^B* N 6i2iai5-BBB 

SM-CC (UU) ( I SO/ I EC- 1 3 8 1 8- 
6) Tit. Jumpa?VK<tLTi£?nTl^, ft 

t— > ©5tR*«Bi*iitfi , r'<*4i k »©#wfl { mi^* n 

[0 0 7 4] CftlcJ*(6LT» *»2©*WB»lc«* 
x - * IsaSMtt&arci*. 5? > 7=i ? V K*S W-fc £ 
ZiZit, £{Ta>n3«fTd. *"T\ =^VK8¥#rg05 0 
it. WH6 .1 ^S5?+>ra^>K*Slt*t, 7 s -* 
BmaM0fc«fctf7*-*5fcfE*ffi 2 0^*8*6 
W-fc2-3©*«L 3HU#±iiBStopPos £3fc 

<3D52iail35fr(SSPostStartPos£Dif^^a5Sl-r^o £ 

[0 0 7 5] -7^s x-* $£1**8152 01*. 3^>Kft? 
tfrSfl 5 0 #S±Eii*]*SW-fc«,. 7 1 v ^x-* 

±fBSg 1 <DHJ6JK^TUiRS LfcJ: 3 lc. 5 s - * ftRftffi 
20it. 7"'J7iyff- ^-y-^fXPreSize <D*:'.M£& 

x-*5fei;!*gP2 otis i^ajT^^-^+f-rx 

L j £gEtiJ"t£>o CdT\ 7 s -*5tSE*gP2 0li> £6 
UH£B (Dpos + Lj) £jMifcfPlt<SSStopPos tSrtt 

&u -^n^nj-XTO) (i) ~ O) iZTr^T—zmm 

f 1 ^— £+NfXPreSize fc<fc£f(JlfiBpos ©O^y* 
> Hi. ±!SJg1 £Dil«iff5H8t|sl«iro5QS=&*T3o 
[0 0 7 6] (1) Dpos +L j < StopPos OMa 

±Bd.mi<Dmmnmtmm^ ttBDpos ^e^XL 

j 7*7)7=-* £Sc*aiL.©&U (fiBDpos fc+M'XL 

(2) Dpos + L j > StopPos <Di%-a 

fitfiDpos 3b N 6ffiB (StopPos - 1 ) S?©r-^lffl 
<t. (SBPostStartPosft^e-y-'TX (L j -StopPos + D 
pos ) ttCDx— S'SSH^rijE^aiL^L. iuBDpos 
(SB (PostStartPos + (L j -StopPos +Dpos ) ) iz 

(3) Dpos +L j = StopPos <DmS 

±s&m onmmmtmm^ {ssd P os fre+M-XL 

j ttOx-^SI^itiLg^U ffefiDpos SrttSPost 



StartPostctS^fSo 
[0 0 7 7] fLT, ±IB (2) £7ct* (3) Oir— * 

mn<r>wm-& mmomt. glw (Dpos +Lj) £Ql 
Bstoppos t^jts^fifo-r. ±ibmi ont&Bmtm 

[0 0 7 8] ±56 L/cr^liilc,}; ^ic^y^i'y^x 
-S+r-fXPreSize £m^-'7'rXJ.;U:KStJ#Lfc:« 5 6. 
*fcS£ttr 3 7*-* «r^tT5feB!*-r 5 C £ #T**£<D 
7\ x— ££{13354 Olcfc^TSitHfP±titBStopPos £ 
T'tDr-^&tB^y Lfcftj£lc(±* 2l{iiB8«!fitfiPost 
StartPos 6"9"-f XPreBI k#©f- * ^Sl^iU Lg3j?3r 
ftTV3d£:U:&3<, ftoT> *©££!^ttT>£tiiP»ai!6 
fitBPostStartPosfr 6 (Or- * ^Sa^te^ £ £ &V 

[0 0 7 9] U±.V>£r>iZ. *f8BJ<D^2<DSIfiS^lC 

Ts 4S*6 i &64>E$3'?> KS i icfcrr^fS^SS 

[0080] (jr 3 (Diijfi^is) ±ib^ i (D^rnm®-? 

it. 9-^%m.^2 O^IBtl^BI OtC^LTsji^tiS 

$-7<ojf si^iri t wa i tt\ -rae t^ois 

iiTrTlctofroTl^^Cl t^Buffi^ LTs My77^ 

^ y ^ x^in^-r sx— ^o-t-rx^sta lt* 

fc„ L^L^Jb^e., SJi^Twaitlis VOD->m 
^figtc^oT^frsfilT-fey, IBtf^Bi 0tf*-y h 

[00 8 1] ^^OSStOHfiSJfclSKtfi*^ 

- * gjM*ijffl)73 ^t±. ss^p^ t wa i t £ft ft tc-ag^ U 
conss^sjy^T^^^y^e i ©•y-'TX^ 
SE^x-'S'-t'rxtcswsr^.fe^icLfctcDT'^So 

[0 0 8 2] ^S^SSmEllC^T 1 — ^es^Tj 

[f^v-/^m.'i<Dm^£mmi:to^t\ zmmzit 
ass oti. ^miz^Tm^iiiLwtitm^2 1 tc« l 

^95 2 Uix f-$iJ«I®lfl^§lt5t, iB1i 
-f^^X*-h*-y:5o PJa^— S*#J?B>S52 3T«, S£ 

*uus« ! PJ3S»2 1 i^mmmizm^iHLm^LrcT"- 

*T©mg^T check KS?*/t95 5 0 

[0083] ±fB=J^> KW«H» 5 0 #T-*9Mtt 

mmm&zmfiTzZ'ts v?£ lt«, 
( 1 ) i/T^Tj+mmiz i nifcttii^-rs 
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(2) -%&mmiz$m?% 

(3) m&7-$(D7y*f-7U-fym}ii-£tttctZlC 

iza<Dy5?£ft%xe>tiz> a zzt\ ±ib (i) <d^ic 
it. x^y-^*- y>?ttT^&ivi*fgT*±fe*aa£ 

^«±fiBMi <Dmmmmt®Mamftftz.z>o ±ib 
(2) jjcto 1 o) om-Siat. xhu-A*-y> 

Tit. S4S*6 i ldWy3T***y««6 i 

eck tfS!?£teJ8 * (OII^FS T wa i t <fc y < J& o TcH 
^IC 5tl^T^^-*+f^X©/\°^*-$CD^;*: 

[0 0 8 4] W±©J:3fc, *^<Om3 0)ll8£JB»lC 

t 1 — zmmmm&wjZTzztiz&v. pivrnzz*^ 
x t 1 ^*»«h n »c * sj«5is©^b-r * -> x ^ © 

[0 0 8 5] («46>£ttra) *58B^<D^4£D*«iJB 

i o©ffi*tciij y sts * ^ y *imb<d»«t* 

[0 0 8 6] tf^+f-/\^BHi> ->x^g 

«««T5MRr*a>T , l4*<, mJEtM'XRsize©*!* 

(CC7B, kflitr*) 7P^-hT5o 
-TXRsizete. EIKI1 O^a^/hT^-teX?*— r Jt-ft 
-<X 64KB) ©ffiKfcU Xhy-ACDi* 

ffll/- hCDgtill^tf) (MPEG2©^li, 3Mb 
ps) . £SWigt>itSJt©Al^iiiU- h Rout left 

rs**y»«3 i ©tMX»cifiiv*-rx*»R. * 

tl-FnwliST 7 KUX. *3*'\©liy!iiT©«llW3J:tf 

[0 0 8 7] ^K. Sb*6 i *»sxhy-A*-y>© 
y km*t& 5 o it. ±iesg i ogsraffiTittw l/s j&ss 

ICS^T, «3R6 i 'J^iSEtD+M'XUsi 



yiSiT*«tt©ttRnui It. 

Rnum = (Usize/Rsize) ^THS^t^g'J^fia 

k<0+T*/S«l*tc|ijy ST5*lTV*tMW** 
Rnum flSA,-?tt£6 i «<k LTftiy ^T5. 
ICiftgODfif^^y^SEcOlitS (7'P-7-— h) 5->7>f 

asbj^ic^-p c tT» x k ij-ix*-yyfto>itmn. 
wwa*?** x h y -^itsa L£tfssu©x k y 
<M---7>«Bi*»Rrt6teft*. ^icsijy^r^ 

tlWt'J IBtttf R num ffl©3fei L fe««0«*^4>* 
[0 0 8 8] 3fcic, •r-^7cK^gP2 OfcJJlfx— ^iH 

dj954 0(cfci,>T. Riuin fiofi«C7«Af n^/^y 
*38r<m& 4 ogtsreniciss f*—. * mssmsas ate 33 

a©M**£©BflM>-fl*5*TBrc**. $5*6 i 
(cftiy^T&tl^Rnia fl<0«H«s -r&fe-5EI5 (a) 
ICJ5^T^3, fiiftC 5, {RiSCl 0. -it. i£*6 i&5 
gCD'ggS^tLT. BS (b) ©<J:3U:Wffii»!T* 
( i - 1 ) ~ ( i - Rnum ) £T0>#9*tti£tl3. d 

«^S^ifiJ§E5t5S6 x 6<7>*7-t-y htiBtcD2O0)1f 
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(54) VIDEO SERVER SYSTEM AND ITS DATA TRANSFER CONTROL METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To continue transmitting data without interruption 
even if the reading of storage data takes much time and to enhance the 
responsiveness from a terminal. 

SOLUTION: Let a read delay time from a storage device 10 to a buffer memory 30 
be Twaita data transmission rate from the buffer memory 30 to a terminal 6i be 
Routand a data read block size to the storage device 10 be Lthen a data advanced 
read section 20 has issued in advance an advanced read (read-out) request of 
data with a size over a size denoted by (Twaitx Rout+L) to the storage device 10. 
Every time a data transmission section 40 starts transmission of data to the 
terminal 6i and advanced read data in the buffer memory 30 are consumedthe data 
advanced read section 20 adds sequentially advanced read requests so that the 
advanced read data size satisfies the size (Twait x Rout+L). 



CLAIMS 



[Claim(s)] 

[Claim 1]A time delay after it has the following and L and said input means publish 
a read request for size of said block to said memory measure until writing to said 
buffer memory actually starts TwaitWhen said output means sets to Rout fixed 
speed which outputs data to said terminalsaid input meansBefore said output 
means outputs the first dataa read request of data of the above (TwaitxRout+L) 
size is published to said memory measureA video server device characterized by 
publishing said new read request one by one so that size of data without the ready 
yet output process concerned of the data corresponding to said published read 



request may not be less than size of (TwaitxRout) to an output process which said 
output means performs. 

A memory measure which is a video server device which supplies data and stores 
said data in two or more terminals. 

A buffer memory for writing in data of said memory measure temporarily. 

An input means which publishes a read request to said memory measurebegins to 

read data corresponding to the read request concerned one by one by a block unit 

from said memory measure after thatand is patrolled and written in said buffer 

memory. 

An output means which patrols data written in said buffer memoryand it begins to 
read one by oneand is outputted to said terminal at a fixed speed. 

[Claim 2]The video server device according to claim 1 which is further provided 
with a measuring means which measures said time delay Twaitand is characterized 
by adjusting data size of said new read request based on a result of said 
measurement. 

[Claim 3]The video server device according to claim 1 or 2 when a command which 
chooses a stream from said terminal is receivedwherein said input means 
publishes said read request which directs data of a head position of said stream to 
said memory measure. 

[Claim 4]When jump reproduction to another data position from the terminal 
concerned is required during an output of data to said terminalsaid input 
meansThe video server device according to any one of claims 1 to 3 publishing 
said read request so that size which set data size to a sending-out stop position 
and data after a jump reproduction starting position may always (TwaitxRout+L) 
turn into the above size. 

[Claim 5]The video server device according to any one of claims 1 to 4 with which 
said buffer memory comprises two or more fields of prescribed sizeand said two or 
more terminals are characterized by assigning one or more fields out of said two 
or more fieldsrespectively. 

[Claim 6]It is the data-transfer-control method of using data which is provided 
with a memory measure and a buffer memory and is stored in the memory 
measure concerned via the buffer memory concerned for a video server device 
supplied to two or more terminalsA step which publishes a read request to said 
memory measureand a step which begins to read data corresponding to said read 
request one by one by a block unit from said memory measureand is patrolled and 
written in said buffer memoryPatrol data written in said buffer memoryand it 
begins to read one by oneHave a step outputted to said terminal at a fixed 
speedand size of said block LA time delay after publishing a read request to said 
memory measure until writing to said buffer memory actually starts TwaitWhen 
fixed speed which outputs data to said terminal is set to Routsaid step to 
publishAs opposed to an output process which publishes a read request of data of 
the above (TwaitxRout+L) size to said memory measureand said step to output 
performs before outputting the first data at said step to outputA data-transfer- 



control method characterized by publishing said new read request one by one so 
that size of data without the ready yet output process concerned of the data 
corresponding to said published read request may not be less than size of 
(TwaitxRout). 

[Claim 7]A data-transfer-control method according to claim 6 which is further 
provided with a step which measures said time delay Twaitand is characterized by 
adjusting data size of said new read request based on a result of said 
measurement. 

[Claim 8]A data-transfer-control method according to claim 6 or 7 when a 
command which chooses a stream from said terminal is receivedwherein said step 
to publish publishes said read request which directs data of a head position of said 
stream to said memory measure. 

[Claim 9]When jump reproduction to another data position from the terminal 
concerned is required during an output of data to said terminalsaid step to 
publishA data-transfer-control method according to any one of claims 6 to 8 that 
size which set data size to a sending-out stop position and data after a jump 
reproduction starting position is characterized by publishing said read request so 
that it may always (TwaitxRout+L) become the above size. 

[Claim 10]A data-transfer-control method according to any one of claims 6 to 9 
which said buffer memory comprises two or more fields of prescribed sizeand is 
characterized by assigning one or more fields to said two or more terminals out of 
said two or more fieldsrespectively. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]About a video server device and the data-transfer-control 
method for the samemore specificallythis invention reads data from the memory 
storage which accumulates much video information etc.and relates to a video 
server device and the data-transfer-control method for the same for outputting to 
a terminal. 
[0002] 

[Description of the Prior Art]From the formera video server device and a user 
terminal are connected in a networkand the video-on-demand (VOD) system of 
providing real time with an image or a sound to a user exists. In this VOD 
systemvarious images and audio streams are memorized to the mass memory 
storage with which a video server device is providedand a video server device 
reads data from memory storage according to the demand received from the 
terminaland outputs an image and an audio stream to a terminal. 
[0003]Generallyin a VOD systemabout read-out of the data from memory 
storageit is more efficient to read the data block of the size which is read little by 
little by a small data unit and which was collected moreand a high transfer rate 



can be read. On the other hanclin a VOD systemit is necessary to break off at a 
fixed speed and to output fixed data about sending out of the data to a terminal. 
For this reasonit differs from the data read timing from memory storageand the 
data forwarding timing to a terminal. Soin the video server devicethe difference of 
timing between data read and data forwarding is absorbed by providing a buffer 
memory between memory storage and a terminalpredicting data to a buffer 
memory and storing temporarily to it. 

[0004]As a method of providing the above-mentioned buffer memory and 
absorbing the difference in timingthe double buffer method is generally known from 
the former. Hereafterthe conventional double buffer method is briefly explained 
using drawing 7 . Drawing 7 (a) is a figure showing the buffer memory area in the 
conventional double buffer method. Drawing 7 (b) is a figure showing storing of 
data and the timing of read-out in the conventional double buffer method. In 
drawing 7t he time T is time required to output the data of the size of the block 
size L from a channel. 

It is a cycle which manages a buffer memory. 

[0005]With reference to drawing 7 (a)a buffer memory comprises the two buffer 
memories B1 and B-2and each size is the block size L of one access of a mass 
storage device. Namelythe buffer memory B1 twice the capacity of the block size 
L and B-2 are used for a double buffer methodand it is one buffer memory B1 (.). 
Or storing of data and read-out of the data from buffer memory B-2 (or B1) of 
another side to B-2 are performed by turns in parallel. 

[0006]With reference to drawing 7 (b)firstin the 1st cyclethe data content already 
written in buffer memory B-2 is read and transmitted to the period of the time Tr 
(=T) according to the data transfer rate to a terminaland new data is written in the 
buffer memory B1 in time Tw. In the 2nd cyclethe data content written in the 
buffer memory B1 is shortly read and transmitted to the period of the time Tr (=T) 
according to the data transfer rate to a terminaland still newer data is written in 
buffer memory B-2 in time Tw. Thusas soon as the data transmission from one 
buffer memory B1 (or B-2) is completedit can change to the data transmission 
from buffer memory B-2 (or B1) of another sideand it is ******. As shown by the 
arrow Tw of drawing 7 (b)data writing to the buffer memory B1 (or B-2) is 
performed to buffer memory B-2 (or B1) of the direction which is not during data 
transmission (read-out)but. Since the time Tw of data writing is shortthe data 
writing should just perform it at the arbitrary time under data transmission (inside 
of the time Tr). 

[0007]thusthe thing which will be outputted in a VOD system changing the buffer 
memory B1 and buffer memory B-2 if the above-mentioned conventional double 
buffer method is used — video information — ******** — it can output to a 
terminal without things. 

[0008]On the other handthe method of reducing the buffer memory size (block 
size twice the capacity of 1 time of data read) needed for every terminal in the 
double buffer method is also indicated by JP9-218749A (henceforth the 



conventional literature). 
[0009] 

[Problem(s) to be Solved by the Invention]Howeverthere are three problems 
shown below in the conventional VOD system using the above-mentioned double 
buffer method. 

[0010]It is the problem that the time delay until data transfer actually begins from 
read request issue is not taken into consideration by the 1st. In the conventional 
VOD systemthe writing rate (read-out rate from memory storage) to a buffer 
compares with the read-out rate (transmission rate to a terminal) from a bufferlt 
is premised on the quite quick thing (it is a high rate)and time after carrying out 
the read request to memory storage until it carries out data transfer completion to 
a buffer thinks that it is quite short compared with the data forwarding time from a 
buffer. 

[001 1]On the other handin a actual VOD systemafter publishing the read 
requestdata transfer was not necessarily immediately carried out to a bufferand 
various time delays have occurred by the system configuration. For examplethe 
seek time for searching the data recording positions in a diskafter receiving a read 
request is required for memory storagesuch as a hard disk driveand this serves as 
a time delay. In the case of the disk unit to which memory storage passed the not 
a disk unit but network of server connectionnetwork delay time is added further. It 
connects via the server (henceforth storage servers) and network which manage 
the recorded dataand when considering that storage servers are memory storage 
and carrying out data readthe processing time in storage serversetc. are added 
further. 

[0012]Thereforein the conventional VOD systemsince the time delay until data 
transfer actually begins from such read request issue was not taken into 
considerationthere was a case where data forwarding could not be continuously 
performed to a terminal even if it uses the double buffer method mentioned above. 
For exampleif it says in the example currently indicated by the above-mentioned 
conventional literaturein the block size of L= 250 KBwriting rate ri=5 MByte/s to a 
bufferand read-out rate ro=4 Mbit/s from a bufferit will become T= 0.5 s of cycle 
time. If maximum delay time until data transfer actually begins from the read 
request issue to memory storage is set to 1.0 s at this timedata cannot be 
prepared for a buffer in within a time [ of the cycle time T ]. Thusin the 
conventional VOD systemwhen taking time by data arrival from the read request 
to memory storageit could not respondbut there was a problem that sending out to 
a terminal broke off. 

[0013]It is the problem that the answering delay time to the command requests (a 
transmission start / sending-out stop) from a terminal is long to the 2nd. Since 
data was not read unless the command of the transmission start was received 
from the terminalwhen data was sent out firstthe transmission start was always 
late in the conventional VOD systemby the processing time for reading data newly. 
[0014]It is the problem that the video server device cannot respond to sending out 
which used two or more kinds of transmission rates the 3rd. In the conventional 



VOD systemin order to treat the buffer memory for storing prediction data 
independently for every terminalassigning a field for every terminal is indicated 
(the above-mentioned conventional literature). In this caseit is premised on one 
memory area which continued physically if it sees according to the buffer 
individual corresponding to a terminal. Howeverwhen a video server device sends 
out the stream of two or more kinds of ratesthe buffer memory sizes 
corresponding to each terminal differand the combination of buffer memory size 
cannot be divided into the field of the size which sometimes came outand was 
beforehand decided in the buffer memory since it was variouseither. thereforethe 
conventional VOD system — the following problems had occurred in the method 
which assigns the field which continued physically like for every terminal. 
[0015](D When a terminal chooses a stream (stream opening) and it secures the 
buffer memory area for size required for the terminal every (allocation)the 
processing at the time of stream opening becomes heavy. When the demand of 
stream opening is received while sending out another stream since opening of a 
stream is performed to arbitrary timing according to the demand from a 
terminalthere is a case where it becomes impossible to perform processing of the 
stream under sending out. 

(2) The field of the whole buffer memory is secured at the time of a system 
startup (allocation)When assigning a part for required size out of it for every 
stream openingwhile repeating stream opening / closingit is dotted with the free 
space of small sizeand it becomes impossible to assign the memory area which 
continued at the end. Since the memory area currently assigned to the stream in 
open is not freely rearrangeable during sending outeitherit cannot harden free 
spaceeither. 

[0016]Sothe purpose of this invention is to be able to continue sending out 
datawithout **** carrying outand to provide a good video server device and the 
data-transfer-control method for the same of a response from a terminalalso 
when read-out of accumulation data takes time. 
[0017] 

[The means for solving a technical problem and an effect of the invention] The 
memory measure which the 1st invention is a video server device which supplies 
data to two or more terminalsand stores dataA read request is published to the 
buffer memory for writing in the data of a memory measure temporarilyand a 
memory measureThe input means which begins to read the data corresponding to 
the read request concerned one by one by a block unit from a memory measure 
after thatand is patrolled and written in a buffer memoryPatrol the data written in 
the buffer memorybegin to read one by onehave an output means outputted to a 
terminal at a fixed speedand the size of a block LA time delay after an input 
means publishes a read request to a memory measure until the writing to a buffer 
memory actually starts TwaitWhen an output means sets to Rout fixed speed 
which outputs data to a terminalan input meansBefore an output means outputs 
the first datathe read request of the data of the above (TwaitxRout+L) size is 
published to a memory measureA new read request is published one by one so 



that the size of data without the ready yet output process concerned of the data 
corresponding to the published read request may not be less than the size of 
(TwaitxRout) to the output process which an output means performs. 
[0018]According to the 1st inventiona time delay after publishing a read request 
for size of a block to L and a memory measure until writing to a buffer memory 
actually starts As mentioned aboveTwaitWhen a transmission rate to a terminal is 
set to Routit controls to be in a state which can always (TwaitxRout+L) write data 
more than size in a buffer memory (prediction). Continuous sending out can be 
performed without data breaking off by thisalso when read-out from accumulation 
data takes time. 

[0019]In the 1st inventionthe 2nd invention is further provided with a measuring 
means which measures the time delay Twaitand adjusts data size of a new read 
request based on a result of measurement. 

[0020]As mentioned aboveaccording to the 2nd inventionin the 1st inventionsince 
it has a means to measure time of the time delay Twaitdata size predicted to a 
buffer memory can be determined dynamically. Therebyalso when the time delay 
Twait of read-out changesit can respond. 

[0021]When the 3rd invention receives a command which chooses a stream from a 
terminal in the 1st and 2nd inventionsan input means publishes a read request 
which directs data of a head position of a stream to a memory measure. 
[0022]As mentioned aboveaccording to the 3rd inventionin the 1st and 2nd 
inventionsdata of a stream head is predicted immediately after receiving a stream 
open command from a terminal. Therebyspeed of response when the first 
transmission start command is received from a terminal can be raised. 
[0023]When jump reproduction to another data position from the terminal 
concerned is required during an output of data to a terminalin the 1st - the 3rd 
inventionthe 4th invention an input meansSize which set data size to a sending- 
out stop position and data after a jump reproduction starting position publishes a 
read request so that it may always (TwaitxRout+L) become the above size. 
[0024]As mentioned aboveaccording to the 4th inventionin the 1 st - the 3rd 
inventionafter receiving a jump reproduction command from a terminaldata to a 
sending-out stop position and data after a jump reproduction starting position are 
setand the above size is predicted to a buffer memory (TwaitxRout+L). 
Therebydata forwarding of the next jump position can be started immediately. 
[0025]The 5th invention comprises a field of plurality [ buffer memory ] of 
prescribed size in the 1st - the 4th inventionandas for two or more terminalsone 
or more fields are assigned out of two or more fieldsrespectively. 
[0026]As mentioned aboveaccording to the 5th inventiona buffer memory assigned 
for every terminal is made to constitute from two or more fields instead of one 
continuation field in the 1 st - the 4th invention. It resembles thisand moreit is 
released from a problem of memory allocation of a buffer memoryand can respond 
to combination of various rates. 

[0027]It is the data-transfer-control method of using data which the 6th invention 
is provided with a memory measure and a buffer memoryand is stored in the 



memory measure concerned via the buffer memory concerned for a video server 
device supplied to two or more terminalsA step which publishes a read request to 
a memory measureand a step which begins to read data corresponding to a read 
request one by one by a block unit from a memory measureand is patrolled and 
written in a buffer memoryPatrol data written in a buffer memorybegin to read one 
by onehave a step outputted to a terminal at a fixed speedand size of a block LA 
time delay after publishing a read request to a memory measure until writing to a 
buffer memory actually starts TwaitWhen fixed speed which outputs data to a 
terminal is set to Routa step to publishBefore outputting the first data at a step to 
outputa read request of data of the above (TwaitxRout+L) size is published to a 
memory measureSo that size of data without the ready yet output process 
concerned of the data corresponding to a published read request may not be less 
than size of (TwaitxRout) to an output process which a step to output performsA 
new read request is published one by one. 

[0028]According to the 6th inventiona time delay after publishing a read request 
for size of a block to L and a memory measure until writing to a buffer memory 
actually starts As mentioned aboveTwaitWhen a transmission rate to a terminal is 
set to Routit controls to be in a state which can always (TwaitxRout+L) write data 
more than size in a buffer memory. Continuous sending out can be performed 
without data breaking off by thisalso when read-out from accumulation data takes 
time. 

[0029]In the 6th inventionthe 7th invention is further provided with a step which 
measures the time delay Twaitand adjusts data size of a new read request based 
on a result of measurement. 

[0030]As mentioned aboveaccording to the 7th inventionin the 6th inventionsince 
it has a step which measures time of the time delay Twaitdata size predicted to a 
buffer memory can be determined dynamically. Therebyalso when the time delay 
Twait of read-out changesit can respond. 

[0031]When the 8th invention receives a command which chooses a stream from a 
terminal in the 6th and 7th inventionsa step to publish publishes a read request 
which directs data of a head position of a stream to a memory measure. 
[0032]As mentioned aboveaccording to the 8th inventionin the 6th and 7th 
inventionsdata of a stream head is predicted immediately after receiving a stream 
open command from a terminal. Therebyspeed of response when the first 
transmission start command is received from a terminal can be raised. 
[0033]When jump reproduction to another data position from the terminal 
concerned is required of the 9th invention during an output of data in the 6th - 
the 8th invention to a terminala step to publishSize which set data size to a 
sending-out stop position and data after a jump reproduction starting position 
publishes a read request so that it may always (TwaitxRout+L) become the above 
size. 

[0034]As mentioned aboveaccording to the 9th inventionin the 6th - the 8th 
inventionafter receiving a jump reproduction command from a terminaldata to a 
sending-out stop position and data after a jump reproduction starting position are 



setand the above size is predicted to a buffer memory (TwaitxRout+L). 
Therebydata forwarding of the next jump position can be started immediately. 
[0035]The 10th invention comprises a field of plurality [ buffer memory ] of 
prescribed size in the 6th - the 9th inventionandas for two or more terminalsone 
or more fields are assigned out of two or more fieldsrespectively. 
[0036]As mentioned aboveaccording to the 10th inventiona buffer memory 
assigned for every terminal is made to constitute from two or more fields instead 
of one continuation field in the 6th - the 9th invention. Therebyit is released from 
a problem of memory allocation of a buffer memoryand can respond to 
combination of various rates. 
[0037] 

[Embodiment of the Invention] Drawing 1 is a block diagram showing the 
composition of the video server device using the data-transfer-control method 
concerning the 1st - a 4th embodiment of this invention. In drawing 1 the video 
server device 1 concerning this embodiment is provided with the following. 
Memory storage 10. 
Data prediction part 20. 
Buffer memory 30. 

The data forwarding part 40 and the command analyzing part 50. 
The video server device 1 is connected to two or more terminals 61-6N (N is [ a 
positive integer and the following ] the same) via the network. 
[0038]The memory storage 10 memorizes the data of an image/soundand 
corresponds to the data accumulation server etc. which send out accumulation 
data to storagessuch as a hard diskor the video server device 1 via a network. The 
data prediction part 20 outputs the data read from the memory storage 1 0 to the 
buffer memory 30and comprises the read request judgment part 21 the buffer 
position / data position management memory 22and the arrival data control parts 
23. The read request judgment part 21 publishes the read request of data to the 
memory storage 10 in response to the processing demand of the prediction from 
the command analyzing part 50 or the arrival data control parts 23. The offset 
valve position (.) from the stream head of the data which carries out a read 
request to the next which mentions a buffer position / data position management 
memory 22 later Or the write-in starting position Bpos on the buffer memory 30 of 
the data which carries out a read request to the data storage position Dpos within 
the memory storage 10 and the nextand the information on the prefetch data size 
PreSize are stored. The arrival data control parts 23 transmit the data which 
arrives from the memory storage 10 to the buffer memory 30 one by oneand they 
notify the read request judgment part 21 that the data transfer for the size 
defined beforehand was completed. The buffer memory 30 memorizes temporarily 
the data transmitted from the data prediction part 20. This buffer memory 30 has 
the memory areas 31-3N corresponding to each of the N terminals 61-6Nand 
functions as N independent buffers. According to the directions from the command 
analyzing part 50the data forwarding part 40 reads the data of the buffer memory 
30and sends it out to the terminals 61-6N. The command analyzing part 50 gives 



directions to the data prediction part 20 and the data forwarding part 40 in 
response to the demand of the transmission start / sending-out stop from the 
terminals 61-6N. 

[0039]Firstthe outline of operation of the video server device 1 is explained. As 
opposed to the terminal 6i (it is [ i=1 — N and the following ] the same) to the video 
server device 1If demand command Si of stream opening (stream selection) of the 
stream (video data) which the user chose to reproduce is publishedthe video 
server device 1 will receive demand command Si by the command analyzing part 
50. Based on the information on the transmission rate of the stream which demand 
command Si hasthe command analyzing part 50 asks for size required as a buffer 
memoryand assigns it in the size which appointed beforehand the memory area 3i 
for the terminals 6i from the memory area of the buffer memory 30. The 
calculating method of the size of the memory area 3i is mentioned later. The 
command analyzing part 50 notifies the information on the stream which demand 
command Si has to the data prediction part 20and makes the data read processing 
from the memory storage 10 start. The data prediction part 20 reads the 
corresponding data in the memory storage 10and transmits it to the memory area 
3i. 

[0040] Nextif the demand command Pi of a reproduction start is published from the 
terminal 6ithe command analyzing part 50 will advance a transmission start 
processing demand to the data forwarding part 40. In the data forwarding part 
40data is read from the memory area 3i one by oneand it sends out to the terminal 
6i with the decided transmission rate. On the other handin the data prediction part 
20whenever prediction data is consumed from the memory area 3i by the data 
forwarding processing which the data forwarding part 40 performsnew data read is 
required of the memory storage 10and subsequent data is written in the memory 
area 3i. 

[0041 ]The data-transfer-control method which starts hereafter the 1st - a 4th 
embodiment of this invention performed in the above-mentioned video server 
device 1 is explained in detail further with reference to drawing 2 - drawing 5. 
[0042](A 1st embodiment) Drawing 2 is a flow chart which shows the procedure of 
the data-transfer-control method concerning a 1st embodiment of this invention. 
The write-in (data transfer) rate from the memory storage 10 to Twait and the 
buffer memory 30 is set to Rin for maximum delay time after the data prediction 
part 20 advances a data read demand until the transfer preparation of the first 
data byte is ready as conditions for the memory storage 10. Data size which 
carries out a read request at once in the data prediction part 20 into the usual 
data forwarding is set to L. Time for which the rate which reads the data of the 
memory area 3i in the data forwarding part 40and is sent out to the terminal 6i is 
taken to transmit Rout and the data of the size L to the terminal 6i is set to T. At 
this timethe relation of TLand Rout serves as T=L/Rout. 

[0043]If demand command Si is received from the terminal 6i with reference to 
drawing 2t he command analyzing part 50 will assign the memory area 3i based on 
transmission rate Rout of the stream which demand command Si has (Step S201). 



This memory area 3i is assigned so that the conditions of a following formula (1) 
may be fulfilled. 

Memory area 3i > TwaitxRout+2L .... (1) 

[0044]The command analyzing part 50 notifies the information on the data for 
which demand command Si asks to the data prediction part 20after assignment of 
the memory area 3i finishes. The data prediction part 20 publishes the read 
request of the data size PreBlk first read from the command analyzing part 50 to 
the memory storage 10 in response to the above-mentioned notice (Step S202). 
Herelet data size PreBlk read first be the size which fills a following formula (2). 
PreBlk > TwaitxRout+L .... (2) 

What is necessary is just to compute the data size PreBlk by the command 
analyzing part 50 at the time of stream opening. 

[0045]The command analyzing part 50 shifts to processing of Step S204when it 
judges whether the demand command Pi has been transmitted from the terminal 6i 
(Step S203) and there is transmission of the demand command Pi. 
[0046]On the other handthe memory storage 10 receives the demand in the 
above-mentioned step S202reads data corresponding according to the demand 
concernedand outputs it to the data prediction part 20. And the data prediction 
part 20 transmits the data which the memory storage 1 0 outputs to the memory 
area 3i one by one. At this timeit is judged whether the data prediction part 20 
transmitted the data for size L minutes to the memory area 3i (Step S204). In 
judgment of this step S204when not having transmitted yetthe data prediction part 
20 continues data transfer until it transmits the data for size L minutes. On the 
other handin judgment of Step S204when having transmittedthe data prediction 
part 20 notifies that to the command analyzing part 50. 

[0047]The command analyzing part 50 connects **** of data forwarding to the 
data forwarding part 40 in response to the notice of the data transfer completion 
for size L minutes from the data prediction part 20 to the memory area 3i. The 
data forwarding part 40 starts sending out to the terminal 6i of the data for size L 
minutes transmitted to the memory area 3i in response to the connection from the 
command analyzing part 50 (Step S205). The data prediction part 20 publishes the 
read request for data size L minutes about the following (it can set on a stream) 
data to the memory storage 10 (Step S206). 

[0048]Thenthe data prediction part 20 is data which the data forwarding part 40 
sends out to the terminal 6iand judges that it was finished to the terminal 6i 
whether sending out all data with a demand (Step S207). When all the sending out 
finishes in judgment of this step S207data forwarding processing is ended. On the 
other handwhen all sending out has not finished in judgment of Step S207after 
waiting for completion of the data forwarding started at the above-mentioned step 
S205it returns to the above-mentioned step S205 againand the data for the 
following size L minutes is sent out (Step S208). 

[0049]Nextthe data flow in the write-in period to the buffer memory 30 is 
concretely explained using drawing 3 . Drawing 3 is a figure showing read- 
out/writing timing of the memory area 3i corresponding to the terminal 6L In 



drawing 3 a black dot (- seal) shows the time of a data read demand being 
published from the data prediction part 20 to the memory storage 10A wavy line 
will show required timeby the time the data writing from read request issue of a 
black dot to the memory area 3i is startedand a solid line arrow shows the time 
when data is written in the memory area 3i. A white arrow shows the time when 
the data forwarding part 40 has sent out the data of the memory area 3i to the 
terminal 6i. 

[0050]The data prediction part 20 publishes the data read demand for the data 
size PreBlk to the memory storage 1 0 in Ta at the time in drawing 3 . About this 
first read requestthe data writing from Tb to the memory area 3i will start the time 
of being after the maximum delay time Twait passingand the data writing for the 
data size PreBlk will be completed over the time of (PreBlk/Rin). 
[0051 ]On the other handin the data forwarding part 40Tc to sending out is 
attained the time of the data for size L minutes of the beginning being stored in 
the memory area 3iwithout waiting for the passage of time of the above 
(PreBlk/Rin)when reading data from the memory area 3i in the unit of the size L 
Thereforetime [ at least / (Twait+L/Rin) ] will be required until it will be in the 
state where the data of the size L can be sent outafter carrying out a read 
request. 

[0052]Herea read request calls issued data prefetch data to the memory storage 
10and the data size which data forwarding has not completed among prefetch data 
(based on the data forwarding part 40) is called prefetch data size PreSize. If 
based on thisdata forwarding will serve as the prefetch data size PreSize = data 
size PreBlk in the state (period of Ta-Tc) where it has not started yet. 
[0053]As shown in drawing 3 when data forwarding is started by the data 
forwarding part 40 from time Tcthe field for data size L minutes sent out in the 
memory area 3i at the time Td will be vacant. Thereforethe prefetch data size 
PreSize in the time Td subtracts data size L minutes which carried out the 
completion of sending outand is set to PreSize = PreBlk - L And in the data 
prediction part 20the prefetch data consumed by data forwarding in this way is 
judged with the prefetch data size PreSizeWhen the prefetch data size PreSize is 
less than the data size PreBlka read request is published to the memory storage 
10and the consumed data for size L minutes is added to prefetch data. Similarly 
hereafterwhenever the data prediction part 20 sends out the data for size L 
minutes in the data forwarding part 40it publishes the read request of the data of 
the size L to the memory storage 10. 

[0054]Nexttransition of the data writing / a read-out state in the memory area 3i 
is concretely explained using drawing 4 . Drawing 4 is a figure showing transition of 
the state of the memory area 3i at the time of performing writing/reading to the 
memory area 3i to the timing shown by drawing 3 . In drawing 4 (a) - (e) supports 
the state of the memory area 3i in the period 1 - the period 5 of drawing 
3respectively. 

[0055]Firstit changes into the state (idle status) where anything does not have 
data in the memory area 3i at first. If a read request is published at the Ta time of 



drawing 3t he portion of the data size PreBlk will be from the head of the memory 
area 3i in "the statei.e.the range of prefetch datawhere data does not arrive by 
read request ending" ( drawing 4 (a)). Nextif the data from the memory storage 1 0 
arrives and the writing to the memory area 3i beginssize L minutes of a head will 
be in "the writing state to a buffer" ( drawing 4 (b)). When data forwarding begins 
by Tc at the time of drawing 3 AII the fields of the top size L "will be written in and 
completed"and the data forwarding part 40 is in the "read-out state from a 
buffer" where the data of the size L of a memory area 3i head can be read 
( drawing 4 (c)). 

[0056]On the other handsince prefetch data was consumed by data forwardingthe 
data prediction part 20 publishes the read request of the data for size L minutes 
after the data size PreBlk to the memory storage 10. At this timethe data 
prediction part 20 is set up so that the data required of the position at the tail end 
of the field in the state on the memory area 3i "where it does not arrive" 
(namelythe range of prefetch data) may be written in ( drawing 4 (c)). Incidentallyat 
this timethe data area of the next size L of "a read-out state from a buffer" is "a 
writing state to the buffer"and the data forwarding performed to the next is 
equipped with it. 

[0057]Thuscompared with the writing rate Rinsince it is latethe direction of the 
read-out rate (transmission rate) Rout will always precede [ the buffer space of a 
writing state ]and underflow does not occur at the time of data forwarding (refer 
to drawing 4 (d)). 

[0058]The data which carried out the read request by time Tc starts the writing to 
the memory area 3i by time Te. Since the data forwarding part 40 just carried out 
the transmission start of the data in front of that then (refer to drawing 4 (e))when 
finishing sending out the data for size L minutesthe writing of the data which 
should be sent out to the next will be completed. Although the next position of the 
position which carried out the read request in the cycle before that is set up as a 
writing position of the following data at the time of a read requestit turns upif it 
comes till the place whose position is the last of the memory area 3iand it returns 
firstand is written in similarly. 

[0059]By repeating the above procedureit can send out continuouslywithout data 
breaking off. In the data-transfer-control method concerning a 1st embodimentso 
that drawing 4 may show. In order to perform the data forwarding for size L 
minutesand the next read request in parallelwhat is necessary will be just to 
prepare the field more than size (PreBlk+L) as the required memory area 3i to 
each terminal 6i (see the above-mentioned formula (1)). 

[0060]In order to explain simply in the above-mentioned explanationthe sending- 
out unit in the data forwarding part 40 and the read-out unit in the data prediction 
part 20 were explained as the same data size Lbut both sizes may differ. Thenthe 
detailed processing operation which performs read-out size from the recorder 10 
to the buffer memory 30 in the data prediction part 20 hereafter when size of the 
data forwarding from the buffer memory 30 to L and the terminal 6i is set to M 
(howeverit is considered as L>M) is explained further. 



[0061]In an initial statea buffer position / data position management memory 22 
sets up the value of position Dpos^O (initial-data position of a stream)position 
Bpos =0 (head position of a buffer memory)and prefetch data size PreSize =0. In 
data forwarding part 40 insidethe position of the memory area 3i where the data 
sent out first should be stored shall be managedand position Bpos =0 shall be set 
up as an initial value. 

[0062]In the read request judgment part 21 if the processing demand of prediction 
is received from the command analyzing part 50 at the time of stream openingTo 
the memory storage 1 0the read request of the data for the data size PreBlk is 
published from the head of a streamand the writing position of data is set as the 
head of the memory area 3i. Theneach parameter of a buffer position / data 
position management memory 22 is updated to Dpos =PreBlkBpos =PreBlkand 
PreSize =PreBlk. 

[0063]If data begins to arrive from the memory storage 10the arrival data control 
parts 23 will transmit data to the memory area 3i one by one. The arrival data 
control parts 23 are checking the data position at which it arrivedand if the data 
transfer for size M minutes (it corresponds to Tc the time of being drawing 3 ) 
which can start data forwarding is completedthey will notify prediction processing 
completion to the command analyzing part 50. 

[0064]If the command request Pi of a reproduction start is published from the 
terminal 6iin the command analyzing part 50the prediction process completion 
notice from the arrival data control parts 23 will be checked. After waiting until it 
advances a transmission start processing demand to the data forwarding part 40 
as it isand it will be notified as a result of a check if not notified if already notifieda 
demand is given to the data forwarding part 40. In the data forwarding part 40if a 
transmission start processing demand is receivedthe data of the size M will be 
read from the memory area 3i. Moving the position in the memory area 3i one by 
one after thatdata is read and is sent out to the terminal 6i by decided 
transmission rate Rout. In the data forwarding part 40it is reported that the data 
for size M minutes is consumed to the data prediction part 20 whenever it reads 
data from the memory area 3i. 

[0065]In the read request judgment part 21 if the notice of the data consumption 
from the data forwarding part 40 is receivedit will be judged whether read-out of 
new data should be required from the memory storage 1 0. Namelydecrement 
PreSize =PreSize -M Carry out data size M sent out from the prefetch data size 
PreSize of the buffer position / data position management memory 22and it is 
updatedThe prefetch data size PreSize is compared with size (TwaitxRout+L). 
Since a new data read demand is needed as a result of this comparison if the 
prefetch data size PreSize is smallerthe read request of the data for L size is 
carried out from the position Dposand it sets up write in the position of the 
memory area 3i of the position Bpos. Each parameter of a buffer position / data 
position management memory 22 is **************ed by L size. Howeverif the 
position Bpos of the memory area 3i comes to the tail end of a fieldit will be 
adjusted so that it may return to the head of a field. 



[0066]As mentioned aboveaccording to the data-transfer-control method 
concerning a 1st embodiment of this invention. A part for the data size PreBlk 
corresponding to the time delay from the read-out demand to the memory storage 
10 to data arrival is predicted beforehand (read request)and a read request is 
added one by one so that the data size [ finishing / a read request ] PreSize may 
not be less than this size PreBlk. Therebycontinuous data forwarding becomes 
possible. 

[0067]In a 1st embodiment of the abovewhen judging whether a read request 
should be carried outhad set up the size (TwaitxRout+L) of full limits as a value in 
comparison with the prefetch data size PreSizebut. In order to correspond to 
fluctuation of processingetc.it may compare with a bigger value than size 
(TwaitxRout+L). 

[0068]By a 1st embodiment of the abovethe read-out size L from the memory 
storage 10 explained as a thing on condition of a larger (L>M) thing than the data 
forwarding size M from the buffer memory 30 by which read request data size is 
also always being fixed to the size L. Howeverit can respond by readingwhenever it 
receives the notice of data consumptionand computing the size A also in the case 
of size L<M. In this caseit asks for the read-out size A with a following formula (3). 
A=max (L(TwaitxRout+L-PreSize)) .... (3) 

If the read-out size A is computed in this wayit will become possible to 
correspondalso when the momentarily big data forwarding size M is consumed. 
[0069]Although that is right also in (a 2nd embodiment) and the conventional 
literature mentioned above in timeAs the conventional prediction methodif read- 
out of a certain data position is required from a terminalthe data which follows the 
data position is predictedand only when read-out of a different data position is 
required from a terminalthe method of restarting data is taken. According to this 
conventional methodin the case of the command which carries out resumption of 
sending out from a sending-out stop positionanswering delay time until the 
command request of a terminal to a transmission start becomes possible is about 
Obut. When it sends out data first after a terminal chooses a streamer when read- 
out of a different data position is requiredit becomes (Twait+L/Rin) at the 
shortest (see the 1st embodiment of the above). This will be remarkable answering 
delay in a VOD system with the large time delay Twait of data arrival. 
[0070]Thenthe data-transfer-control method concerning a 2nd embodiment of this 
invention aims at shortening of answering delay time further to the data-transfer- 
control method concerning a 1st embodiment of the above by performing specific 
processing later mentioned under a certain specific condition. Hereafterthe data- 
transfer-control method concerning a 2nd embodiment is explained in order. 
[0071]Firstthe 1st condition isimmediately after the terminal 6i chooses a stream 
(stream opening). Usuallythat the terminal 6i is considered as the command Pi 
demanded first after stream open is the demand command Pi of starting 
reproduction as it is from the head of a stream. 

[0072]In the data-transfer-control method which starts a 2nd embodiment 
corresponding to thisif the video server device 1 receives demand command Si of 



stream opening from the terminal 6ithe data (of courseit is data for the size 
PreBlk) of the head of a stream will be predicted as it is. Therebywhen demand 
command Si of the transmission start from the terminal 6i is receivedin many 
casesthe data which prediction completed can be sent out to the terminal 6i as it 
isand the transmission start of the answering delay time can be carried out in 
about 0. 

[0073]Nextthe 2nd condition is a time of there being a jump command as which 
the next reproduction starting position is specified from the terminal 6i a priori. 
Herea jump command is a command which specifies a sending-out stop position 
and the transmission start position of the following in data forwardingand after it 
sends out the data under sending out to the appointed stop position nowit is a 
demand which resumes sending out from the appointed starting position. For 
exampleit is prescribed by DSM-CC (UU) which specified stream controland 
(ISO/IEC-13818-6) as a Jump command. In the conventional methodonly a 
sequence which reads the data of the next jump destination immediately after in 
response to the jump command from the terminal 6i correspondsTo which timing 
prediction processing of the data of a new jump destination being started to the 
jump command specified a priori and a procedure were not indicated. 
[0074]In the data-transfer-control method which starts a 2nd embodiment 
corresponding to thiswhen a jump command is receivedthe following processings 
are performed. Firstthe command analyzing part 50 will notify two information 
received from the terminal 6ii.e.the information on the sending-out stop position 
StopPos and the transmission start position PostStartPos of the followingto the 
data forwarding part 40 and the data prediction part 20if a jump command is 
received from the terminal 6i. After the data forwarding part 40 continues the 
sending-out processing performed now even after receiving the above-mentioned 
noticeand it sends out the data to the sending-out stop position StopPosit reports 
that the sending-out stop was carried out to the command analyzing part 50. 
[0075]On the other handthe data prediction part 20 changes processing when the 
notice of prefetch data consumption is received as followsafter receiving the 
above-mentioned notice from the command analyzing part 50. As a 1st 
embodiment of the above explainedthe data prediction part 20 judges whether a 
read request should be published by size comparison of the prefetch data size 
PreSize. And in publishing a read request as a result of a judgmentthe data 
prediction part 20 computes the data size Lj which should be read. Herethe data 
prediction part 20 compares a position (Dpos+Lj) with the sending-out stop 
position StopPos furtherand reads the data range shown in the following (1) - 
(3)respectively. Howeverin any casethe processing as a 1st embodiment of the 
above that the increment of the prefetch data size PreSize and the position Bpos 
is the same is performed. 

[0076](D In Dpos+Lj < StopPoslike a 1st embodiment of the abovecarry out the 
read request of the data for the size Lj from the position Dposand 
************** the position Dpos by size Lj. 

In Dpos+Lj > StopPos(2) The data range from the position Dpos to a position 



(StopPos-OThe read request of the data range for size (LrStopPos+Dpos) is 
carried out from the position PostStartPosand the position Dpos is set as a 
position (PostStartPos+ (Lj-StopPos+Dpos)). 

(3) In Dpos+Lj = StopPoslike a 1st embodiment of the abovecarry out the read 
request of the data for the size Lj from the position Dposand set the position 
Dpos as the position PostStartPos. 

[0077]And after the reading processing of the above (2) or the data range of (3) 
does not perform comparison with a position (Dpos+Lj) and the position 
StopPosbut performs the same reading processing as a 1st embodiment of the 
above. 

[0078]Since the data sent out to the next can be continued and predicted by the 
procedure mentioned abovealways maintaining the prefetch data size PreSize 
more than prescribed sizeWhen the completion of sending out of the data to the 
sending-out stop position StopPos is carried out in the data forwarding part 40the 
read request of the data for the size PreBlk will be carried out from the 
transmission start position PostStartPos. Thereforecontinuous sending out which 
can begin sending out and does not have delay in the data from the transmission 
start position PostStartPos can be performed continuously as it is. 
[0079]As mentioned aboveaccording to the data-transfer-control method 
concerning a 2nd embodiment of this inventionin the bottom of a specific 
conditionthe answering delay to demand command Si from the terminal 6i can be 
shortened to about 0. 

[0080](A 3rd embodiment) In a 1st embodiment of the above. The time delay Twait 
after the data prediction part 20 advances a read request to the memory storage 
10 until data is actually written in the buffer memory 30 is a certain methodand it 
is premised on what is already understoodBuffer memory size and the size of data 
to predict have been computed. Howeverthe time delay Twait is a value which 
changes with VOD system configurationsand when the memory storage 10 is 
network connectionit may change with network confusion situations etc. with time. 
[0081]Thenthe data-transfer-control method concerning a 3rd embodiment of this 
invention measures the time delay Twait dynamicallyand it is made to reflect it in 
the size and prediction data size of the memory area 6i which assign this 
measurement result. Hereafterthe data-transfer-control method concerning a 3rd 
embodiment is explained. 

[0082]Although the composition of the video server device used for the data- 
transfer-control method concerning a 3rd embodiment is the same as the 
composition of the video server device 1 of drawing 1 mentioned abovethe 
following processing capabilities are added to each composition. Firstthe command 
analyzing part 50 publishes a data arrival delay measurement request to the read 
request judgment part 21 if needed. If a data arrival delay measurement request is 
receivedthe read request judgment part 21 will publish a read request for 
predetermined data from the memory storage 10and will start a timer. In the arrival 
data control parts 23when the data in which the read request judgment part 21 
carried out the read request to measurement arrivesa timer is made to stopthe 



time required Tcheck to data arrival is foundand it notifies to the command 
analyzing part 50. 

[0083]The method of performingwhen the underflow of (3) sending data performed 
every (2) which above-mentioned command analyzing part 50 performs only once 
as timing which publishes data arrival delay measurement request at time of (1) 
system startup fixed time is detected can be considered. Herein the above (1)the 
above-mentioned processing is performed in the state where stream opening is 
not carried outand the same processing as a 1st embodiment of the above can be 
henceforth carried out to it by making a measurement result into the value of the 
time delay Twait. The above (2) and in the case of (3)also while after [ 6i ] stream 
open (i.e.a memory area) is assigned and it predicts the data for the decided 
sizethe mechanism in which the time delay Twait can be changed is required. As 
this measuremore greatly the size of the memory area 6i assigned to each terminal 
6ifor example A specialWhen the measured time required Tcheck becomes larger 
than the time delay Twait present in usehow to enlarge only the parameter of the 
data size which should be predicted etc. can be considered. 
[0084]As mentioned aboveaccording to the data-transfer-control method 
concerning a 3rd embodiment of this inventionthe size and the data size which 
should be predicted of the memory area 6i to assign can be dynamically changed 
by measuring the data arrival delay from the memory storage 10. Thereforealso in 
the case of the system by which composition differsor the system from which data 
arrival delay changes in timeit can respondand continuous sending out which 
always does not have data underflow can be realized. 

[0085](A 4th embodiment) The data-transfer-control method concerning a 4th 
embodiment of this invention constitutes the memory area assigned to one 
terminal from two or more fieldsin order to enable sending out by two or more 
kinds of transmission rates with the video server device 1. Hereafterthe data- 
transfer-control method concerning a 4th embodiment is explained. 
[0086]Firstthe video server device 1 secures the field of the buffer memory 30 
whole at the time of a system startup (allocation). At this timethe buffer memory 
30 whole is not secured in 1 continuation fieldbut two or more (herethey may be k 
pieces) fields of prescribed size Rsize are allocated. It is considered as the 
multiple of the minimum access data size (for example64 KB) to the memory 
storage 10and the size Rsize is the latest thing (in the case of MPEG 2) of the 
transmission rate of a stream. The size near the size of the memory area 3i to 
3Mbps or transmission rate Rout with the highest frequency is chosen. The 
consecutive numbers of 1 - k shall be shaken (it is hereafter called the field 1 - 
the field krespectively)and k fields secured here shall be managed for 
informationincluding the existence of assignment to each logical address and a 
terminalthe terminal number of an assignment placeetc. 

[0087]Nextoperation when demand command Si of stream opening is received 
from the terminal 6i is explained. The command analyzing part 50 computes the 
size Usize of a memory area required for the terminal 6i based on the method 
explained by a 1 st embodiment of the above. Herethe number Rnum of the fields 



assigned to the terminal 6i as a memory area is called for for the minimum integer 
that is not less than Rnum = (Usize/Rsize). and the field where the command 
analyzing part 50 has not been assigned to a terminal yet in the field 1 - the field k 
— a Rnum piece — it chooses and assigns as an object for the terminals 6i. 
Thusby securing the heavy memory area of processing at the time of a system 
startup (allocation)the processing load at the time of stream opening can be 
reducedand the open shop operation of another stream with stream sending also 
becomes possible. By the memory area assigned to a terminal comprising 
combination of the Rnum piece independent fieldthere is also no necessity of 
taking memory allocation etc. into considerationand the stream of a free rate can 
be chosen. 

[0088]Nextin the data prediction part 20 and the data forwarding part 40the 
directions for the memory area which comprises a Rnum piece field are explained 
with reference to drawing 5 . Drawing 5 is a figure in the data-transfer-control 
method concerning a 4th embodiment of this invention showing an example of the 
relation between the management number of the buffer memory 30 wholeand a 
management number original with the terminal 6i. In the Rnum piece field assigned 
to the terminal 6ii.e. drawing 5 (a)the number to -(M) (i-Rnum) which the field 3the 
field 5the field 10and — follow again like drawing 5 (b) as a management number 
original with the terminal 6i is shaken. By thusthe thing for which an area number 
original with a terminal is added and two information on an area number original 
with this terminal and the offset valve position from a field head is used. The 
position on the buffer memory 30 can be pinpointedand it can be treated as the 
field to ~(i-1) (i-Rnum) is continuously constituted from one field like a 1st 
embodiment of the above by the management number of the terminal 6i. 
[0089]Specificallythe two above-mentioned information is managed by the buffer 
position / data position management memory 22. The position Bpos showing the 
buffer position which writes in data is managed for the two above-mentioned 
information. For exampleas shown in drawing 6 when the range of the memory area 
which writes in the data (size L) read from the memory storage 10 straddles two 
fieldsthe position Bpos moves to the position of (the field i-3 and Off2) from the 
position of (the field i-2 and OffD. 

[0090]As mentioned aboveaccording to the data-transfer-control method 
concerning a 4th embodiment of this invention. By constituting the memory area 
assigned to one terminal from a field of two or more fixed sizesthe processing load 
at the time of stream opening is reducedand processing which does not affect 
processing of the stream under other sending out can be performed. Since the 
free space of small size is not isolatedthe repeat execution of opening/the closing 
of the stream in the combination of a free rate / the free number of streams can 
be carried out. 
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[Brief Description of the Drawings] 

[Drawing 1] It is a block diagram showing the composition of the video server 
device using the data-transfer-control method concerning the 1st - a 4th 
embodiment of this invention. 

[Drawing 2] It is a flow chart which shows the procedure of the data-transfer- 
control method concerning a 1st embodiment of this invention. 
[Drawing 3] It is a figure showing read-out/writing timing of the memory area 3i. 
[Drawing 4] It is a figure showing transition of the state of the memory area 3i at 
the time of performing writing/reading to the memory area 3i to the timing shown 
by drawing 3 . 

[Drawing 5] It is a figure in the data-transfer-control method concerning a 4th 
embodiment of this invention showing an example of the relation between the 
management number of the buffer memory 30 wholeand a management number 
original with the terminal 6i. 

[Drawing 6] It is a figure showing an example of correspondence in case the writing 
area on a buffer straddles two fields at the time of a read request. 
[Drawing 7] It is a figure explaining the conventional double buffer method. 
[Description of Notations] 
1 — Video server device 
10 — Memory storage 

20 — Data prediction part 

21 — Read request judgment part 

22 — A buffer position / data position management memory 

23 — Arrival data control parts 
30 — Buffer memory 

31-3N — Memory area 
40 — Data forwarding part 
50 — Command analyzing part 
61-6N — Terminal 



